Based Automatic Self - Adjusting Threads ( ASAT ) for Parallel Processors
نویسندگان
چکیده
A number of commercial companies are now attempting to develop production quality parallel processing systems. These systems are often targeted to take over the role of Vector/Parallel supercomputers. While these systems have excellent raw compute power for their cost, they lag behind traditional supercomputers in a number of important areas. One important area is the ability to deal with wide variations in system load while maintaining high utilization. This paper discusses the benefits of "Automatic Self-Adjusting Parallel Processing" as used in traditional supercomputers and how this technique can be applied to parallel processing systems. The paper also proposes a solution to the problem which allows these new processors to adapt to changing load conditions through software. This software based "Automatic SelfAdjusting Threads" or ASAT is discussed in the paper and its performance is compared to the hardware based solutions.
منابع مشابه
Managing the Overall Balance of Operating System Threads on a Multiprocessor Using Automatic Self-Allocating Threads (ASAT)
A multi-threaded runtime environment which supports lightweight threads can be used to support many aspects of parallel processing including: virtual processors, concurrent objects, and compiler run-time environments. This work focuses on the area of compiler run-time environments. Such a library must depend on the underlying thread mechanism provided by the operating system. Threads working on...
متن کاملComparing Gang Scheduling with Dynamic Space Sharing on Symmetric Multiprocessors Using Automatic Self-Allocating Threads (ASAT)
This work considers the best way to handle a diverse mix of multi-threaded and single-threaded jobs running on a single Symmetric Parallel Processing system. The traditional approaches to this problem are free scheduling, gang scheduling, or space sharing. This paper examines a less common technique called dynamic space sharing. One approach to dynamic space sharing, Automatic Self Allocating T...
متن کاملAutomatic Self - Allocating Threads ( Asat ) on Ansgi
Automatic Self Allocating Threads (ASAT) is proposed as a way to balance the number of active threads across a shared-memory multiprocessing system. Our approach is signiicant in that it is designed for a system running multiple jobs, and it considers the load of all running jobs in its thread allocation. In addition, the overhead of ASAT is suuciently small so that the run times of all jobs im...
متن کاملAutomatic Self-Allocating Threads (ASAT) on the Convex Exemplar
Parallel processing systems have an advantage over traditional supercomputers in price/performance, but traditional supercomputers retain a signiicant advantage over parallel processing systems in the area of exibility. Traditional supercomputers can easily handle a mix of interactive, batch, scalar, vector, parallel, and large memory jobs simultaneously while maintaining high utilization. Ofte...
متن کاملEvaluating the Performance Potential of Function Level Parallelism
Because of technology advances, current trend in processor architecture design focuses on placing multiple cores on single chip instead of increasing the complexity of single core processors. These upcoming processors are able to execute several threads in parallel, which make them a suitable platform for the application of automatic parallelization techniques. Most of the research efforts conc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994